Hybrid Distributions of Strings
نویسنده
چکیده
Strictly Local Stringsets Membership in a Strictly 2-Local (SL2) stringset (McNaughton and Papert 1971) is determined by the initial symbol, by the pairs of symbols that occur in the string and by the final symbol (independently). Thus they can be specified by giving a set of pairs of symbols drawn from the alphabet augmented by a start and an end marker. The members of the stringset are all and only those in which all substrings of length two (the 2-factors of the string) are licensed by this set of pairs. Similarly, the stringset can be specified by the set of unlicensed pairs, its set of forbidden factors. These stringsets can be characterized by Myhill graphs (Myhill 1957; Lawson 2004), a restricted form of Finite State Automata (FSA) in which the state set is the alphabet plus the endmarkers and there is an edge from one state to another iff they form a licensed pair.
منابع مشابه
Effects of Disc Insulator Type and Corona Ring on Electric Field and Voltage Distribution over 230-kV Insulator String by Numerical Method
Insulator strings with several material and profiles are very common in overhead transmission lines. However, the electric field and voltage distribution of insulator string is uneven which may easily lead to corona, insulators’ surface deterioration and even flashover. So the calculation of the electric field and voltage distribution along them is a very important factor in the operation time....
متن کاملNon-Darcian Mixed Convection Flow in Vertical Composite Channels with Hybrid Boundary Conditions
In this article, the effects of viscous dissipation and inertial force on the velocity and temperature distributions of the mixed convection laminar flow in a vertical channel partly filled with a saturated porous medium have been studied. In this regard, the Brinkman–Forchheimer extended Darcy model was adopted for the fluid flow in the porous region. In addition, three different viscous dissi...
متن کاملTowards a General Theory of Stochastic Hybrid Systems
In this chapter we set up a mathematical structure, called Markov string, to obtaining a very general class of models for stochastic hybrid systems. Markov Strings are, in fact, a class of Markov processes, obtained by a mixing mechanism of stochastic processes, introduced by Meyer. We prove that Markov strings are strong Markov processes with the cadlag property. We then show how a very genera...
متن کاملEntropy of Hybrid Censoring Schemes
A hybrid censoring scheme is a mixture of type I and type II censoring schemes. When $n$ items are placed on a life test, the experiment terminates under type I or type II hybrid censoring scheme if either a pre-fixed censoring time T or the rth (1<=r<=n is fixed) failure is first or later observed, respectively. In this paper, we investigate the decomposition of entropy in both hybrid cen...
متن کاملThe Analytic Technique and Experimental Research Methods of Post-buckling about Slender Rod Strings in Wellbore
The buckling behavior of rod strings in wellbore is one of the key issues in petroleum engineering. The slender rod strings in vertical wellbore were selected as research objects. Based on the energy method, the critical load formulas of sinusoidal and helical buckling were derived for the string with the bottom of the wellbore pressure. According to the sinusoidal and helical buckling’s geomet...
متن کاملAn Adaptive Hybrid Pattern-Matching Algorithm on Indeterminate Strings
We describe a hybrid pattern-matching algorithm that works on both regular and indeterminate strings. This algorithm is inspired by the recently proposed hybrid algorithm FJS [11] and its indeterminate successor [15]. However, as discussed in this paper, because of the special properties of indeterminate strings, it is not straightforward to directly migrate FJS to an indeterminate version. Our...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014